5. Cross Product

a. Determinants

The most common method of computing a determinant is expansion on a row or column, which does generalize to any size matrix.

2. Expansion by Minors on a Row or Column

The formula for the determinant using the method of diagonals given on the previous page can be rewritten as follows. Notice that each entry on the first row occurs in exactly two terms. Pair up those two terms and factor out the entry from the first row. Then factor a minus out of the second term: \[\begin{aligned} \begin{vmatrix} a & d & g \\ b & e & h \\ c & f & i \end{vmatrix} &=aei+dhc+gbf-gec-ahf-dbi \\ &=a(ei-hf)+d(hc-bi)+g(bf-ec) \\ &=a(ei-hf)-d(bi-hc)+g(bf-ec) \end{aligned}\] (The reason for the minus on the second term will explained shortly.) Look at the \(3\) quantities in parentheses. They are \(2\times2\) determinants! \[ \begin{vmatrix} a & d & g \\ b & e & h \\ c & f & i \end{vmatrix} =a\begin{vmatrix} e & h \\ f & i \end{vmatrix} -d\begin{vmatrix} b & h \\ c & i \end{vmatrix} +g\begin{vmatrix} b & e \\ c & f \end{vmatrix} \qquad \text{(*)} \] This formula is called the expansion by minors on the \(1^\text{st}\) row. We can generalize this formula to any row or column by following these steps:

Compute \(\begin{vmatrix} 2 & 4 & 1 \\ 3 & 1 & 5 \\ -2 & 1 & 4 \end{vmatrix}\) by expanding on the third column.

Expand on the third column: \[\begin{aligned} \begin{vmatrix} 2 & 4 & 1 \\ 3 & 1 & 5 \\ -2 & 1 & 4 \end{vmatrix} &=1\begin{vmatrix} 3 & 1 \\ -2 & 1 \end{vmatrix} -5\begin{vmatrix} 2 & 4 \\ -2 & 1 \end{vmatrix} +4\begin{vmatrix} 2 & 4 \\ 3 & 1 \end{vmatrix} \\ &=1(3+2)-5(2+8)+4(2-12)=-85 \end{aligned}\] This is the same answer as we got in an example on the previous page.

It is advantageous to expand on the row or column with the most zeros.

Compute \(\begin{vmatrix} 2 & 4 & 1 \\ 3 & 5 & 9 \\ 0 & 0 & 2 \end{vmatrix}\).

Expand on the third row: \[ \begin{vmatrix} 2 & 4 & 1 \\ 3 & 5 & 9 \\ 0 & 0 & 2 \end{vmatrix} =0\begin{vmatrix} * & * \\ * & * \end{vmatrix} -0\begin{vmatrix} * & * \\ * & * \end{vmatrix} +2\begin{vmatrix} 2 & 4 \\ 3 & 5 \end{vmatrix} =-4 \] In this example, you can skip the computation of the determinants of the first two matrices because they are mutiplied by \(0\).

Compute the determinant of the matrix \(\begin{pmatrix} 1 & 4 & 7 \\ 2 & 2 & 1 \\ 3 & 0 & 3 \end{pmatrix}\) using expansion on the third row.

The determinant is \(-48\).

\[\begin{aligned} \begin{vmatrix} 1 & 4 & 7 \\ 2 & 2 & 1 \\ 3 & 0 & 3 \end{vmatrix} &=3\begin{vmatrix} 4 & 7 \\ 2 & 1 \end{vmatrix} -0\begin{vmatrix} * & * \\ * & * \end{vmatrix} +3\begin{vmatrix} 1 & 4 \\ 2 & 2 \end{vmatrix} \\ &=3(4-14)-0+3(2-8) \\ &=-30-18=-48 \end{aligned}\] This is the same answer as we got in an exercise on the previous page but the computation was a little easier.

Compute the determinant of the matrix \(\begin{pmatrix} 3 & 1 & 1 \\ 2 & 0 & 0 \\ 0 & 1 & 1 \end{pmatrix}\).

It is easiest to expand on the \(2^\text{nd}\) row.

The determinant is \(0\).

\[\begin{aligned} \begin{vmatrix} 3 & 1 & 1 \\ 2 & 0 & 0 \\ 0 & 1 & 1 \end{vmatrix} &=-2\begin{vmatrix} 1 & 1 \\ 1 & 1 \end{vmatrix} -0\begin{vmatrix} * & * \\ * & * \end{vmatrix} +0\begin{vmatrix} * & * \\ * & * \end{vmatrix} \\ &=-2(1-1)-0+0=0 \end{aligned}\] This is the same answer as we got in an exercise on the previous page but the computation was significantly easier.

Generalization to Any Square Matrix

This method is called Expansion by Minors and generalizes to \(4\times4\), \(5\times5\), and \(n\times n\) matrices. In summary: Pick a row or column. Multiply each entry by the determinant of its minor and a plus or minus according to a checker board pattern and add them up. The general checkerboard pattern is: \[ \begin{pmatrix} + & - & + & - & \cdots \\ - & + & - & + & \cdots \\ + & - & + & - & \cdots \\ - & + & - & + & \cdots \\[4pt] \vdots & \vdots & \vdots & \vdots & \ddots \end{pmatrix} \] always starting with a plus in the top left entry.

Notice that a \(4\times4\) determinant is the sum of \(4\) terms each of which has a \(3\times3\) determinant which has \(6\) terms. So all together there are \(24\) terms, as mentioned on the previous page. Similarly, an \(n\times n\) determinant is the sum of \(n\) terms each of which has an \((n-1)\times(n-1)\) determinant which all together adds up to \(n!\) terms.

Compute the determinant of the \(4\times4\) matrix \(\begin{pmatrix} 5 & 0 & 2 & 1 \\ 0 & 0 & 3 & 0 \\ 2 & 3 & 1 & 3 \\ 0 & 4 & 4 & 2 \end{pmatrix}\) using the method of expansion by minors on the second row.

The \(2^\text{nd}\) row is chosen for the expansion because it contains three zeros. Thus, upon expansion we get one \(3\times3\) minor. The contents of the other minors are irrelevant because they are all multiplied by zero: \[\begin{aligned} \begin{vmatrix} 5 & 0 & 2 & 1 \\ 0 & 0 & 3 & 0 \\ 2 & 3 & 1 & 3 \\ 0 & 4 & 4 & 2 \end{vmatrix} &=-0\begin{vmatrix} * & * & * \\ * & * & * \\ * & * & * \end{vmatrix} +0\begin{vmatrix} * & * & * \\ * & * & * \\ * & * & * \end{vmatrix} -3\begin{vmatrix} 5 & 0 & 1 \\ 2 & 3 & 3 \\ 0 & 4 & 2 \end{vmatrix} +0\begin{vmatrix} * & * & * \\ * & * & * \\ * & * & * \end{vmatrix} \\ &=-3\begin{vmatrix} 5 & 0 & 1 \\ 2 & 3 & 3 \\ 0 & 4 & 2 \end{vmatrix} \end{aligned}\] Finally we choose to expand upon the \(1^\text{st}\) column because it contains a zero: (The \(2^\text{nd}\) column or \(1^\text{st}\) or \(3^\text{rd}\) row would be just as good.) \[\begin{aligned} -3\begin{vmatrix} 5 & 0 & 1 \\ 2 & 3 & 3 \\ 0 & 4 & 2 \end{vmatrix} &=-3\left( 5\begin{vmatrix} 3 & 3 \\ 4 & 2 \end{vmatrix} -2\begin{vmatrix} 0 & 1 \\ 4 & 2 \end{vmatrix} +0\begin{vmatrix} * & * \\ * & * \end{vmatrix} \right) \\ &=-3(5(6-12)-2(0-4)+0) \\ &=-3(-30+8+0)=66 \end{aligned}\] Thus the determinant of the matrix is \(66\).

Compute \(\begin{vmatrix} -3 & 1 & 1 & -6 \\ -1 & 3 & 2 & 2 \\ 3 & -2 & 1 & 3 \\ 1 & -2 & -4 & 1 \end{vmatrix}\) using expansion by minors.

The determinant is \(0\).

We expand on the first row leading to four \(3\times3\) minors: \[\begin{aligned} \begin{vmatrix} -3 & 1 & 1 & -6 \\ -1 & 3 & 2 & 2 \\ 3 & -2 & 1 & 3 \\ 1 & -2 & -4 & 1 \end{vmatrix} &=-3\begin{vmatrix} 3 & 2 & 2 \\ -2 & 1 & 3 \\ -2 & -4 & 1 \end{vmatrix} -1\begin{vmatrix} -1 & 2 & 2 \\ 3 & 1 & 3 \\ 1 & -4 & 1 \end{vmatrix} \\ &\quad +1\begin{vmatrix} -1 & 3 & 2 \\ 3 & -2 & 3 \\ 1 & -2 & 1 \end{vmatrix} +6\begin{vmatrix} -1 & 3 & 2 \\ 3 & -2 & 1 \\ 1 & -2 & -4 \end{vmatrix} \end{aligned}\] Next we compute each \(3\times3\) determinant by expanding arbitrarily on the first row: \[\begin{aligned} &=-3\left( 3\begin{vmatrix} 1 & 3 \\ -4 & 1 \end{vmatrix} -2\begin{vmatrix} -2 & 3 \\ -2 & 1 \end{vmatrix} +2\begin{vmatrix} -2 & 1 \\ -2 & -4 \end{vmatrix} \right) \\ &\quad-1\left( -1\begin{vmatrix} 1 & 3 \\ -4 & 1 \end{vmatrix} -2\begin{vmatrix} 3 & 3 \\ 1 & 1 \end{vmatrix} +2\begin{vmatrix} 3 & 1 \\ 1 & -4 \end{vmatrix} \right) \\ &\quad+1\left( -1\begin{vmatrix} -2 & 3 \\ -2 & 1 \end{vmatrix} -3\begin{vmatrix} 3 & 3 \\ 1 & 1 \end{vmatrix} +2\begin{vmatrix} 3 & -2 \\ 1 & -2 \end{vmatrix} \right) \\ &\quad+6\left( -1\begin{vmatrix} -2 & 1 \\ -2 & -4 \end{vmatrix} -3\begin{vmatrix} 3 & 1 \\ 1 & -4 \end{vmatrix} +2\begin{vmatrix} 3 & -2 \\ 1 & -2 \end{vmatrix} \right) \\ &=-3[ 3(1+12)-2(-2+6)+2(8+2)] \\ &\quad-1[ -1(1+12)-2(3-3)+2(-12-1)] \\ &\quad+1[ -1(-2+6)-3(3-3)+2(-6+2)] \\ &\quad+6[ -1(8+2)-3(-12-1)+2(-6+2)] \\ &=-3(51)-1(-39)+1(-12)+6(21)=0 \end{aligned}\]

Compute \(\begin{vmatrix} 3 & 1 & 2 & 0 \\ 2 & 0 & 1 & 4 \\ -1 & 2 & 0 & 2 \\ 1 & 0 & 3 & 1 \end{vmatrix}\) using expansion by minors.

Which row or column has the most zeros?

The determinant is \(79\)

We expand on the \(2^\text{nd}\) column because it has two zeros: \[\begin{aligned} \begin{vmatrix} 3 & 1 & 2 & 0 \\ 2 & 0 & 1 & 4 \\ -1 & 2 & 0 & 2 \\ 1 & 0 & 3 & 1 \end{vmatrix} &=-1\begin{vmatrix} 2 & 1 & 4 \\ -1 & 0 & 2 \\ 1 & 3 & 1 \end{vmatrix} +0\begin{vmatrix} * & * & * \\ * & * & * \\ * & * & * \end{vmatrix} \\ &\quad -2\begin{vmatrix} 3 & 2 & 0 \\ 2 & 1 & 4 \\ 1 & 3 & 1 \end{vmatrix} +0\begin{vmatrix} * & * & * \\ * & * & * \\ * & * & * \end{vmatrix} \end{aligned}\] Next we compute the two non-zero \(3\times3\) determinants. The first determinant is expanded on the \(2^\text{nd}\) row because it contains a zero. The other determinant is expanded on the \(1^\text{st}\) row because it also contains a zero. \[\begin{aligned} &=-1\left( 1\begin{vmatrix} 1 & 4 \\ 3 & 1 \end{vmatrix} +0\begin{vmatrix} * & * \\ * & * \end{vmatrix} -2\begin{vmatrix} 2 & 1 \\ 1 & 3 \end{vmatrix} \right) \\ &\quad -2\left( 3\begin{vmatrix} 1 & 4 \\ 3 & 1 \end{vmatrix} -2\begin{vmatrix} 2 & 4 \\ 1 & 1 \end{vmatrix} +0\begin{vmatrix} * & * \\ * & * \end{vmatrix} \right) \\ &=-1[ 1(1-12)-2(6-1)] -2[ 3(1-12)-2(2-4)] \\ &=-1(-21)-2(-29)=79 \end{aligned}\]

© MYMathApps

Supported in part by NSF Grant #1123255